shortest route

См. также в других словарях:

• route — {{Roman}}I.{{/Roman}} noun ADJECTIVE ▪ fast, quick, short ▪ The shortest route home is along the shore. ▪ convenient, easy ▪ best …   Collocations dictionary

• route — 01. What is the shortest [route] to the airport from here? 02. The little boy forgot to deliver a newspaper to one of the houses on his [route], so he had to go back after supper. 03. The gas company was able to [route] the pipeline under our… …   Grammatical examples in English

• route — /rooht, rowt/, n., v., routed, routing. n. 1. a course, way, or road for passage or travel: What s the shortest route to Boston? 2. a customary or regular line of passage or travel: a ship on the North Atlantic route. 3. a specific itinerary,… …   Universalium

• Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… …   Wikipedia

• Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… …   Wikipedia

• route — route1 [ rut, raut ] noun count *** 1. ) a way that buses, trains, ships, or airplanes travel regularly: the West Coast route a bus/shipping/trading route a ) the roads or paths that you use when you go from one place to another: It s a good idea …   Usage of the words and phrases in modern English

• route — I UK [ruːt] / US [rut, raʊt] noun [countable] Word forms route : singular route plural routes *** 1) a) a way that buses, trains, ships, or planes travel regularly the West Coast route a bus/shipping/trading route b) the roads or paths that you… …   English dictionary

• Hawaii Route 200 — Route 200, known locally as Saddle Road, is a road that traverses the width of the Island of Hawai‘i, from downtown Hilo to its junction with State Route 190 near Waimea. The road was considered one of the most dangerous paved roads in the state …   Wikipedia

• shortest and best route — In reference to locating a highway, the shortest practicable way, not necessarily a way on a straight line. Anno: 63 ALR 516, 518 …   Ballentine's law dictionary

• Route inspection problem — In graph theory, a branch of mathematics, the Chinese postman problem (CPP), postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph. When the graph has an… …   Wikipedia

• Alternate route — Types of special routes in the United States An official alternate route is a special route in the United States that provides an alternate alignment for a highway. They are loop roads and found in many road systems in the United States including …   Wikipedia